package leetcode_core.leetcode_5;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2023年01月02日 23:03
 */
public class Merge {
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int k = m+n-1;
        int l = m-1;
        int r = n-1;
        while (l>=0||r>=0) {
            if(l < 0){
                nums1[k--] = nums2[r--];
            }else if (r < 0){
                nums1[k--] = nums1[l--];
            }else if(l>=0 && r>=0 && nums1[l] <= nums2[r]){
                nums1[k--] = nums2[r--];
            }else if(l>=0 && r>=0 && nums1[l] > nums2[r]){
                nums1[k--] = nums1[l--];
            }
        }
    }

    public static void main(String[] args) {
        merge(new int[]{1,2,3,0,0,0},3,new int[]{2,5,6},3);
    }
}
